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(57) [Abstract] 
[Object] 

15 To perform color matching with high accuracy in a simple 

way when a clevice-clepenclent input color signal of CMYK color 
or the like are converted to a clevice-inclepenclent output 
color signal of L*a*b* or the like . 
[Constitution] 

20 Each of three-dimensional LUTs lb-le receives CMY color 

as an input color signal and outputs a luminance signal L* . 
A K color component of an input color signal is divided into 
four areas, and each of the three-dimensional LUTs lb to 
le is provided corresponding to each area . A 

25 three-dimensional switching unit 4 determines an area to 
which a current K component belongs, and a selector la selects 
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one of the LUTs based on this determination. Chromaticity 
signals a*, b* are also obtained in a similar way . 
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[ Claims for the Patent ] 
[Claim 1] 

A color image processor which converts an input color 
signal composeclof color intensities of cyan, magenta, yellow, 
5 and black to a predetermined format of color signal, 

characterized in that the color image processor comprises: 
a first converting means which is provided in accordance 
with a first intensity of the black color and receives the 
color intensities of cyan, magenta, and yellow of said input 
10 color signal as an input signal and outputs a first color 
signal ; 

a second converting means which is provided in 
accordance with a second intensity of the black color and 
receives the color intensities of cyan, magenta, and yellow 

15 of said input color signal as an input signal and outputs 
a second color signal ; and 

a selecting means for selecting either said first 
converting means or said second converting means depending 
on the black color intensity of said input color signal . 

20 [Claim 2] 

A color image processor which converts an input color 
signal composedof color intensities of cyan, magenta, yellow, 
and black to a predetermined format of color signal, 
characterized in that the color image processor comprises: 

25 afirst converting means which is provided in accordance 

with a first intensity of the black color and receives the 
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color intensities of cyan, magenta, and yellow of said input 
color signal as an input signal and outputs a first color 
signal ; 

a second converting means which is provided in 
5 accordance with a second intensity of the black color and 
receives the color intensities of cyan, magenta, and yellow 
of said input color signal as an input signal and outputs 
a second color signal ; 

an internal division ratio calculating means for 
10 calculating an internal division ratio between said first 
intensity and said second intensity depending on the black 
color intensity of said input color signal ; and 

an interpolation means for applying an interpolation 
operation to said first intensity of the black color and 
15 said second intensity of the black color based on said 
internal division ratio. 
[Claim 3] 

A color image processor which converts an input color 
signal composedof color intensities of cyan, magenta, yellow, 
2 0 and black to a predetermined format of color signal, 

characterized in that the color image processor comprises: 
a first converting means which is provided in accordance 
with a first intensity of the black color and receives the 
color intensities of cyan, magenta, and yellow of said input 
25 color signal as an input signal and outputs a first color 
signal ; 
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a second converting means which is provided in 
accordance with a second intensity of the black color and 
receives the color intensities of cyan, magenta, and yellow 
of said input color signal as an input signal and outputs 
5 a second color signal ; 

an internal division ratio calculating means for 
calculating 

an internal division ratio between said first intensity of 
the black color and said second intensity of the black color 
10 depending on the black color intensity of said input color 
signal ; 

an interpolation means for applying an interpolation 
operation to said first intensity of the black color and 
said second intensity of the black color based on said 
15 internal division ratio ; and 

a determination means for determining whether or not 
the black color intensity of said input color signal matches 
said first intensity or said second intensity, 

wherein said first color signal is outputted when the 
20 black color intensity of said input color signal matches 
said first intensity, said second color signal is outputted 
when the black color intensity of said input color signal 
matches said second intensity, and a result of the 
interpolation operation by said interpolation means is 
25 outputted when the black color intensity of said input color 
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signal does not match either said first intensity or said 
second intensity . 

[Detailed Description of the Invention ] 
[0001] 

5 [ Industrial Application Field] 

The present invention relates toacolor image processor 
suitably used for format conversion of color images . 
[0002] 

[ Conventional Art ] 

10 To output an image using a color printer, a color copying 

machine, or the like, color conversion is reguired as its 
promise. For example, in a color copying machine, generally, 
an original is read by a CCD line sensor or the like, and 
a read result is outputted as an RGB (red, green, and blue) 

15 additive color system signal. On the other hand, an image 
output is performed based on a CMYK (cyan, magenta, yellow, 
and black) subtractive color system signal. Therefore, a 
color conversion process in the color copying machine is 
performed on the assumption of such specific input and output 

20 units. In other words, when a test pattern original is copied, 
a color conversion circuit is adjusted to match a copy with 
the original as much as possible . 
[0003] 

In a color printer, a process of color conversion to 
25 a recording color signal of the color printer is performed 
on the assumption that a predetermined "representative 
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signal " is supplied as an input color signal. Generally, 
an NTSC RGB signal, which is used in a television or the 
like, is used as the representative signal . In other words, 
a color conversion process is performed in such a way to 
5 match a test pattern of an NTSC RGB signal displayed with 
a printed result of the test pattern as much as possible. 
[0004] 

At the present day, color input/ output media are 
diversifying, and formats of image data are also diver sifying . 

10 Then, since such image data is exchanged via a network, there 
is a need to perform a color conversion process on various 
types of image data. As typical color spaces used with a 
personal computer or the like, several types of color spaces 
such as (1) RGB space, (2) HSL and HSB spaces defined by 

15 a transformation operation of an RGB space, and (3) CMSK 
space which uses recording colors themselves are known . 
Even though the number of color spaces is small, there are 
many data formats for image data . This is because there 
are many "device-dependant" formats , i.e., data format s that 

20 each depends on a specific devices . 
[0005] 

For example, generally, RGB signals that are outputted 
from a color scanner are different from NTSCRGB signals. 
Additionally, among a plurality type of color scanners , 
25 differences arise due to differences of spectral responses 
of sensors used in them. Similarly, even if printing is 
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performed using an identical CMYK signal, a print color is 
different when a color material set is different. As 
described above, most of RGB signals of color scanners and 
CMYK signals of printers or the like are device-dependant 
5 signals . 
[0006] 

When such a device-dependant signal is used in another 
device, it is necessary to identify a correspondence (color 
matching) between a device-dependant signal and a 

10 device-independent signal . It is noted that a 

"device- independent signal" means a signal that can be 
converted to colorimetric color spaces (such as CIE XYZ, 
L*a*b, L*u*v*) using a well known definitional formula . The 
above mentioned NTSC RGB signal is such a device-independent 

15 signal. 
[0007] 

By the way, it is commonly practiced that image data 
is outputted from a color printer prior to production of 
an original plate of a print so that an appearance of finished 

20 colors on the print is checked in advance (digital color 
proofing) . When a color printer is used for this purpose, 
color matching needs to have especially high accuracy. On 
the other hand, since a device -dependent signal is nonlinear, 
it is difficult to mathematically express high-accurate 

25 color matching . For example, though it is known that a matrix 
type color conversion process is performed as a conversion 
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coefficient is switched according to a type of an input color 
signal, such a scheme cannot provide enough color 
reproduction accuracy and cannot be used practically in 
digital color proofing or the like . 
5 [0008] 

Generally, a table reference type color conversion 
scheme (Japanese Patent Laid-Open No. S02-87192, etc.) is 
thought to be most suitable for accurate color matching. 
In this scheme, a look-up table ( LUT ) that defines a 

10 correspondence between an input color signal and an output 
color signal is provided, and an output color signal is 
obtained by reading the LUT based on an input color signal. 
Therefore, even if a correspondence between an input color 
signal and an output color signal is nonlinear, high-accurate 

15 color matching can be performed by increasing the resolution 
of an LUT. 
[0009] 

[Problems to be Solved by the Invention] 

However, in the table reference type color conversion 

20 scheme described above, a reguired memory capacity increases 
exponentially according to the number of parameters of an 
input color signal . For example, assuming that each 
parameter of an output color signal has "256-step" gradation 
and each parameter of an input color signal is divided into 

25 "16" area, each parameter of the output color signal in a 
three-dimensional table reguires "17 3 (about 5 Kbytes)" of 
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memory capacity. In a four-dimensional table, "17 4 (about 

85 Kbytes ) " of memory capacity is required . 

[0010] 

Thus, when an input color signal is a CMYK signal, a 
5 large memory capacity is needed . In addition, there is often 
a case that interpolation operations are applied to outputs 
from a plurality of tables and such result is used as an 
output color signal instead of using an output result itself 
from the table as an output color signal . In this case, 

10 interpolation operations become complex exponentially as 
the number of parameters increase. The present invention 
is made in view of the above described circumstances, and 
intends to provide a color image processor which can perform 
simple and high-accurate color matching for CMYK signals. 

15 [0011] 

[Means for Solving the Problems ] 

To solve the above described problems, according to 
a configuration described in claim 1, a color image processor 
which converts an input color signal composed of color 

20 intensities of cyan, magenta, yellow, and black to a 

predetermined format of color signal is characterized in 
that the color image processor comprises a first converting 
means which is provided in accordance with a first intensity 
of the black color and receives the color intensities of 

25 cyan, magenta, and yellow of said input color signal as an 
input signal and outputs a first color signal ; a second 
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converting means which is provided in accordance with a 
second intensity of the black color and receives the color 
intensities of cyan, magenta, and yellow of said input color 
signal as an input signal and outputs a second color signal; 
5 and a selecting means for selecting either said first 
converting means or said second converting means depending 
on the black color intensity of said input color signal . 
[0012] 

In addition, according to a configuration described 

10 in claim 2, a color image processor which converts an input 
color signal composed of color intensities of cyan, magenta, 
yellow, and black to a predetermined format of color signal 
is characterized in that the color image processor comprises 
a first converting means which is provided in accordance 

15 with a first intensity of the black color and receives the 
color intensities of cyan, magenta, and yellow of said input 
color signal as an input signal and outputs a first color 
signal; a second converting means which is provided in 
accordance with a second intensity of the black color and 

20 receives the color intensities of cyan, magenta, and yellow 
of said input color signal as an input signal and outputs 
a second color signal ; an internal division ratio calculating 
means for calculating an internal division ratio between 
said first intensity of the black color and said second 

25 intensity of the black color depending on the black color 
intensity of said input color signal; and an interpolation 
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means for applying an interpolation operation to said first 
intensity of the black color and said second intensity of 
the black color based on said internal division ratio . 
[0013] 

5 In addition, according to a configuration described 

in claim 3, a color image processor which converts an input 
color signal composed of color intensities of cyan, magenta, 
yellow, and black to a predetermined format of color signal 
is characterized in that the color image processor comprises 

10 a first converting means which is provided in accordance 
with a first intensity of the black color and receives the 
color intensities of cyan, magenta, and yellow of said input 
color signal as an input signal and outputs a first color 
signal; a second converting means which is provided in 

15 accordance with a second intensity of the black color and 
receives the color intensities of cyan, magenta, and yellow 
of said input color signal as an input signal and outputs 
a second color signal ; an internal division ratio calculating 
means for calculating an internal division ratio between 

2 0 said first intensity of the black color and said second 
intensity of the black color depending on the black color 
intensity of said input color signal ; an interpolation means 
for applying an interpolation operation to said first 
intensity of the black color and said second intensity of 

25 the black color based on said internal division ratio; and 
a determination means for determining whether or not the 
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black color intensity of said input color signal matches 
said first intensity or said second intensity, wherein said 
first color signal is output ted when the black color 
intensity of said input color signal matches said first 
5 intensity, said second color signal is outputted when the 
black color intensity of said input color signal matches 
said second intensity, and a result of the interpolation 
operation by said interpolation means is outputted when the 
black color intensity of said input color signal does not 
10 match either said first intensity or said second intensity. 
[0014] 
[Operation] 

In the configuration described in claim 1, the first 
and second converting means receive color intensities of 

15 cyan, magenta, and yellow of the input color signal as input 
signals , and output the first and second color signals 
respectively . Then, the selecting means selects either 
said first converting means or said second converting means 
depending on a black color intensity of the input color 

20 signal. 
[0015] 

In the configuration described in claim 2, the first 
and second converting means receive color intensities of 
cyan, magenta, and yellow of the input color signal as input 
25 signals , and output the first and second color signals 
respectively . Additionally, the internal division ratio 
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calculating means calculates an internal division ratio 
between the first intensity and the second intensity 
depending on a black color intensity of the input color signal . 
Then, the interpolation means applies interpolation 
5 operation to the first and second intensities based on the 
internal division ratio. 
[0016] 

In the configuration described in claim 3, the first 
and second converting means receive color intensities of 

10 cyan, magenta, and yellow of the input color signal as input 
signals , and output the first and second color signals 
respectively . Additionally, the internal division ratio 
calculating means calculates an internal division ratio 
between the first intensity and the second intensity 

15 depending on a black color intensity of the input color signal . 
Then, the interpolation means applies interpolation 
operation to the first and second intensities based on the 
internal division ratio . On the other hand, a determination 
means determines whether or not the black color intensity 

2 0 of the input color signal matches the first intensity or 
the second intensity . Then, the first color signal is 
outputted when the black color intensity of said input color 
signal matches the first intensity, the second color signal 
is outputted when the black color intensity of the input 

25 color signal matches the second intensity, and a result of 
the interpolation operation by the interpolation means is 
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outputtecl when the black color intensity of the input color 

signal does not match either of them . 

[0017] 

[Embodiments ] 
5 A. Principle of an embodiment 

When it is assumed that an input color signal of CMYK 
is converted to an output color signal ofL*a*b*as one example 
of color matching, a mapping from a four-dimensional space 
of CMYK to a three-dimensional space of L*a*b is uniguely 
10 determined and expressed as : 
[0018] 
[Formula 1] 

(L*,a*,b*)=F (C,M, Y,K) Eguation (1) . 

[0019] 

15 In this example, when CMY color is varied at a constant 

K color, a variation range of the output color signal can 
be represented as a solid in the L*a*b* space. According 
to the study of the inventors, as an intensity of K color 
increases, a volume of such a solid decreases. Therefore, 

20 in the area where an intensity of K color is high, a color 
difference due to a color variation of CMY color in the input 
color signal becomes small . 
[0020] 

Thus, in such an area, even if a K color is represented 
25 in a small number of bits, sufficient accuracy of color 
conversion can be maintained. In other words, although, 



- 15 - 



JP08-242384 



as an interval between lattice points of K color increases, 
an error of interpolation operation also increases, 
sufficient accuracy can be obtained from an approximately 
obtained result when the volume of a solid in L*a*b* space 
5 itself is small . Therefore, an interval between K color 
lattice points is preferably short when the K color intensity 
is low, and is preferably long when the K color intensity 
is high. 
[0021] 

10 As described above, a color conversion with four inputs 

and three outputs can be implemented by combination of 
look-up tables having three inputs and three outputs when 
an input color signal is CMYK color . This allows 
high-accurate color matching while an increase of the 

15 reguired memory amount is suppressed. 
[0022] 

B . First Embodiment 

B-l . Constitution of the Embodiment 

The first embodiment of the present invention will be 

20 described below with reference to Figure 1 . In the figure, 
reference numeral 100 denotes an input image storage device 
which stores an input color signal . Such an input color 
signal is CMYK data and represents each color intensity with 
tone values of "256-step" gradation (8 bit) on the assumption 

25 of a given printer . Reference numerals 1 to 3 denote 

three-dimensional LUT group color converters which output 
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output color signals L*, a*, b* based on CMY component of 
the input color signal, respectively . Thus , these 
three-dimensional LUT group color converters 1 to 3 output 
a left-hand value in the above described formula 1 . 
5 [0023] 

These three-dimensional LUT group color converters 1 
to 3 are provided with a plurality of look-up tables 
corresponding to intensity of K color. Reference numeral 
4 denotes a three-dimensional LUT switching unit which 

10 outputs an LUT selecting signal that specifies a look-up 
table to be used in the three-dimensional LUT group color 
converters 1 to 3 based on a K color component of the input 
color signal . Reference numeral 101 denotes an output image 
storage device which stores output color signals that is 

15 out put ted from the three-dimensional LUT group color 
converter 1 to 3 . More specifically, the output image 
storage device 101 is composed of independently readable 
and writable "three" planes (L*plane, a*plane, andb* plane) 
which store a corresponding component of an output color 

2 0 signal respectively . 
[0024] 

Reference numeral 6 denotes an auxiliary storage in 
which contents of look-up tables to be stored into the 
three-dimensional LUT group color converters 1 to 3 are 
25 stored in advance . Reference numeral 5 is a controller which 
forwards such look-up table contents to the 
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three-dimensional LUT group converters 1 to 3 before the 

converters 1 to 3 are used. 

[0025] 

Configuration details of the three-dimensional LUT 
5 group converter 1 and the three-dimensional LUT switching 
unit 4 will now be described with reference to Figure 4. 
In the figure, a one-dimensional LUT 4a is provided inside 
the three-dimensional LUT switching unit 4 . The 
one-dimensional LUT 4a outputs the above described LUT 
10 selecting signal (2 bit) based on which segment a K color 
component (8 bit) of an input color signal belongs to. Its 
details are shown in Figure 5 . 
[0026] 

In Figure 5, an abscissa axis indicates a variation 
15 range (0 to 255) of the K color component, and the range 
is divided into four segments, that is, segments 0 to 3 . 
More specifically, 0 to 20 of K color component are within 
a segment 0, 21 to 62 are within a segment 1, 63 to 125 are 
within a segment 2, 126 to 255 are within a segment 3. The 
20 LUT selecting signal is set to any of values 00B to 11B (B 
denotes a binary number) that are segment numbers (0 to 3) 
represented in two-digit binary numbers respectively. 
[0027] 

Incidentally, widths of those segments are not egual. 
25 As an intensity of K color component increases, a section 
width becomes wider. This intends to maintain sufficient 
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accuracy of color conversion even if a K color is represented 
in a small number of bits as described in "Principle of an 
embodiment" . 
[0028] 

5 Returningto Figure 4, reference numerals lbtole denote 

three-dimensional LUTs inside the three-dimensional LUT 
group color converter 1 , and the three-dimensional LUTs 
corresponds to the segments 0 to 3 respectively. Reference 
numeral la denotes a selector having one input and four 

10 outputs, and the selector supplies a CMY component of an 
input color signal to any of three-dimensional tables 
corresponding to an LUT selecting signal. Configuration 
details of the three-dimensional LUT lb will now be described 
with reference to Figure 2 . 

15 [0029] 

In Figure 2, reference numeral 9 denotes an LUT lattice 
point data storage which stores lattice point data of an 
luminance signal L* in an output color signal wherein upper 
order 4 bits of CMY color in an input color signal (hereinafter 

20 called upper nibble C u , M u , Y u ) are parameter s . Such lattice 
point data may be obtained using a variety of well known 
methods. To obtain the data, for example, the Neugebauer 
eguation ( "Color reproduction no riron ( Theory of Color 
Reproduction ) Insatsugakkai-shuppanbu ( Japan Printer 

25 Co.), p. 234) may be used, a higher degree polynomial may 
be calculated by the least- s guar e method based on a plurality 
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of color samples of combinations of tone values and their 
colorimetric values, or neural network learning may be used . 
[0030] 

Reference numeral 8 denotes a near lattice address 
5 generating unit which seguentially supplies address signals 
corresponding to a plurality of upper nibbles (C u/ M u , Y u ) , 
(C u , Mu, Y u +1), (C u , M u +1, Y u ), (C u , M u +1, Y u +1), (C u +1, M u , 
Y u ), (Cu+1, M u , Y u +1), (C u +1, M u +1, Y u ), and (C u +1, M u +1, Y u +1) 
to the LUT lattice point data storage 9 . Thereby, 

10 corresponding " eight" luminance signals L* are output ted 
seguentially from the LUT lattice point data storage 9 . 
Additionally, a luminance signal L* corresponding to a value 
"10000" is stored in the LUT lattice point data storage 9 
to support a case where any of upper nibbles (C u , M u , Y u ) 

15 is "1111". Therefore, the number of lattice point 
corresponding to "4 bit" is "17". 
[0031] 

As used herein, in a CMY space, a point corresponding 
to the upper nibble (C u/ M u , Y u ) is referred to as P5, a point 

20 corresponding to (C u , M u , Y u +1) is referred to as P8, a point 
corresponding to (C u/ M u +1, Y u ) is referred to as P6, a point 
corresponding to (C u/ M u +1, Y u +1) is referred to as P7, a 
point corresponding to (C u +1, M u , Y u ) is referred to as Pi, 
a point corresponding to (C u +1, M u , Y u +1) is referred to as 

25 P4, a point corresponding to (C u +1, M u +1, Y u ) is referred 
to as P2, and a point corresponding to (C u +1, M u +1, Y u +1) 



- 20 - 



JP08-242384 



is referred to as P3 . An arrangement of these points in 
the CMY space is shown in Figure 3. A solid whose vertexes 
are Pi toP8 is called a base cube . Pieces of data ( luminance 
signal) read out from the LUT lattice point data storage 
5 9 corresponding to these points Pi to P8 are called data 
Dl to D8 respectively . 
[0032] 

Returning to Figure 2, reference numeral 10 denotes 
an interpolation operation part which outputs a luminance 

10 signal L* corresponding to CMY color (8 bit in total ) of 
an input color signal based on low order "4 bits" of the 
input color signal (hereinafter referred to as low nibble 
C L/ M L , Y L ) ) and data Dl to D8 . Its details will be described 
with reference to Figure 3 . In the figure, a point 0 is 

15 a point specified by CMY color (8 bit in total) of an input 
color signal in a CMY space . 
[0033] 

In Figure 3, a positional relation between each vertex 
of the base cube and the point 0 inside the cube is determined 

20 by the low nibble C L , M L , Y L . The base cube can be divided 
into "8" rectangular parallelepipeds by "3" planes which 
pass through the point 0 and are respectively parallel to 
a YM plane, an MC plane, and a CY plane. Then, a volume 
of a rectangular parallelepiped in which a diagonal is a 

25 line segment between the points 0 and Pi is VI, a volume 
of a rectangular parallelepiped in which a diagonal is a 
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line segment between the points 0 and P2 is V2, a volume 
of a rectangular parallelepiped in which a diagonal is a 
line segment between the points 0 and P3 is V3, and so on 
such that volumes VI to V8 of rectangular parallelepipeds 
5 having respective vert exes can be obtained . 
[0034] 

After obtaining the volumes VI to V8 as the described 
above, the interpolation operation part 10 obtains a final 
luminance signal L* according to the following eguation. 
10 In the eguation ( 8 ) , V is the sum of volumes VI to V8 . 
[0035] 
[Formula 2] 

L* = (D1-V7 + D2-V8+D3-V5 + D4-V6+D5-V3 + D6-V4 + D7-V1 + D8-V2) /V 

Eguation ( 2 ) 

15 [0036] 

As described above , the three-dimensional LUT lb 
outputs a luminance signal L* when a CMY component of an 
input color signal is supplied from the selector la. The 
same goes for the other three-dimensional LUTs lc-le. In 

20 addition, the three-dimensional LUT group color converters 
2 and 3 are configured in the same manner as the 
three-dimensional LUT group color converter 1, and thereby 
signals L*, a*, b* are outputted from the three-dimensional 
LUT group color converters 1 to 3 respectively . 

25 [0037] 

B-2 . Operation of the Embodiment 
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Operation of the present embodiment will next be 
described . At first, table data stored in the auxiliary 
storage 6 is forwarded to each LUT, and CMYK data is inputted 
as an input color signal to the input image storage device 
5 100. When input color signals in the input image storage 
device 100 are seguentially read out, an LUT selecting signal 
is outputted from the three-dimensional LUT switching unit 
4 based on a value of a K color component . Then, in 
three-dimensional LUT group color converters 1 to 3 , a 

10 three-dimensional LUT is selected based on the LUT selecting 
signal, and signals L*, a*, b* are outputted through the 
selected three-dimensional LUTs . These signals are 
accumulated in the L* to b* planes of the output image storage 
device 101 . 

15 [0038] 

As described above, according to the present embodiment, 
a certain level of color matching can be performed by 
providing several LUT color converters having three inputs 
and three outputs . And, since storage capacities of the 
20 three-dimensional LUT group converters 1 to 3 can be greatly 
more reduced as compared with a case in which an LUT color 
converter having four inputs and three outputs is used, a 
simple color matching can be performed . 
[0039] 

25 C . Second Embodiment 

C-l . Constitution of the Embodiment 
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The second embodiment of the present invention will 
next be described with reference toFigure 5. In the figure, 
parts corresponding to parts of the first embodiment have 
the same reference numerals, and their descriptions are 
5 omitted . In the figure, reference numeral 2 0 denotes a 
three-dimensional LUT switching unit, which is provided 
instead of the three-dimensional LUT switching unit 4 of 
Figure 1. A configuration of the three-dimensional LUT 
switching unit 20 is shown in Figure 11 . In Figure 11, 

10 reference numeral 2 0a is a one-dimensional LUT which is 
configured in the same manner as the one-dimensional LUT 
4a of the first embodiment and which outputs an LUT selecting 
signal corresponding to a K color component of an input color 
signal . Reference numeral 20b is an internal division ratio 

15 calculating circuit which computes and outputs an internal 
division ratio of a K color component within each segment 
( see Figure 5 ) . 
[0040] 

Returning to Figure 6, reference numerals 24 to 26 denote 
2 0 three-dimensional LUT group color converters which are 
configured in the same manner as the three-dimensional LUT 
group color converters 1 to 3 of the fist embodiment . However, 
while each of three-dimensional LUT group color converters 
1 to 3 in the first embodiment has four three-dimensional 
25 LUTs lb to le (see Figure 4), each of three-dimensional LUT 
group color converters 24 to 26 has five three-dimensional 



- 24 - 



JP08-242384 



LUTs . Three-dimensional LUTs provided in the 
three-dimensional LUT group color converters 2 4 to 2 6 
respectively store lattice point data corresponding to "0" , 
"21" , "63", "125", and "255" of K color component intensity. 
5 [0041] 

The three-dimensional LUT group color converters 2 4 
to 2 6 are provided with selectors corresponding to the 
selector la (see Figure 4 ) , and these selectors seguentially 
specify three-dimensional LUTs corresponding to two K color 

10 intensities of edges of a segment indicated by an LUT 
selecting signal . As one example, operation of the 
three-dimensional LUT group color converter 2 4 where an 
intensity of a K color component is "15" will be described. 
According to Figure 5, since the K color component intensity 

15 "15" belongs to the segment 0, a corresponding LUT selecting 
signal is "00". At this time, K color intensities of edges 
of the segment 0 are "0 " and "21" . Therefore , 
three-dimensional LUTs corresponding to "0" and "21" are 
seguentially accessed by a selector in the three-dimensional 

20 LUT group color converter 24 so that two luminance signals 
are seguentially outputted. Hereinafter, these luminance 
signals are referred to as Li*, L 2 * . 
[0042] 

The three-dimensional LUT group color converters 25, 
25 26 are configured in the same manner as the three-dimensional 
LUT group color converter 24, and chromaticity signals ai*, 
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a 2 * are outputtecl from the three-dimensional LUT group color 
converter 25 and chromaticity signals bi*, b 2 * are outputted 
from the converter 26 . Reference numeral 21 denotes an 
interpolation computing unit which outputs a luminance 
5 signal L* based on luminance signals Li*, L 2 * and an internal 
division ratio outputted from the three-dimensional LUT 
switching unit 20 . When internal division ratio is "N" , 
luminance signal L* is represented as the following eguation : 
[0043] 
10 [Formula 3] 

L*=Li*+ (L 2 *-Li*) -N Eguation (3) 

[0044] 

Interpolation computing units 22, 23 are configured 
in the same manner as the interpolation computing unit 21. 

15 Therefore, the interpolation computing unit 22 outputs a 
chromaticity signal a* based on chromaticity signals ai*, 
a 2 * , and the interpolation computing unit 23 outputs a 
chromaticity signal b* based on chromaticity signals bi*, 
b 2 *. 

20 [0045] 

C-2 . Operation of the Embodiment 

Operation of the present embodiment will next be 
described. At first, as in the first embodiment, table data 
stored in the auxiliary storage 6 is forwarded to each LUT, 

25 and CMYK data is inputted as an input color signal to the 
input image storage device 100. When input color signals 
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in the input image storage device 100 are seguentially read 
out, an LUT selecting signal and a signal which indicates 
an internal division ratio are output ted from the 
three-dimensional LUT switching unit 4 based on a value of 
5 a K color component . 
[0046] 

Then, in three-dimensional LUT group color converters 
2 4 to 2 6 , two three-dimensional LUTs are seguentially 
selected based on the LUT selecting signal, and signals Li*, 

10 ai*, bi*, L 2 *, a 2 * , b 2 * are outputted through the selected 
three-dimensional LUTs . At the interpolation computing 
units 21 to 23, signals L*, a*, b* are outputted based on 
the above signals and internal division ratios . The signals 
L*, a*, b* are accumulated as output color signals in the 

15 L* to b* planes of the output image storage device 101. 
[0047] 

As described above, according to the present embodiment, 
since linear interpolation is performed by the interpolation 
computing units 21 to 23, output color signals L*, a*, b* 

20 are obtained more accurately as compared with the first 
embodiment . Further, reguired memory capacities of the 
three-dimensional converters 24 to 26 and the like can be 
greatly more reduced as compared with a case in which an 
LUT color converter having four inputs and three outputs 

25 is used. 
[0048] 
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D . Third Embodiment 

A third embodiment of the present invention will now 
be described with reference to Figure 7 . In the figure, 
parts corresponding to parts of the first and second 
5 embodiments have the same reference numerals, and their 
descriptions are omitted. In the figure, reference numeral 
30 denotes a three-dimensional LUT switching unit, which 
is provided instead of the three-dimensional LUT switching 
unit4of Figurel. A configuration of the three-dimensional 

10 LUT switching unit 30 is shown in Figure 12. In Figure 12, 
reference numeral 30a is a one-dimensional LUT and reference 
numeral 30b is an internal division ratio calculating circuit, 
each of which is configured in the same manners as the 
one -dimensional LUT 2 0a and the internal division ratio 

15 calculating circuit 20b in the second embodiment 
respectively and outputs an LUT selecting signal 
corresponding to a K color component of an input color signal . 
Reference numeral 30c is a segment threshold determination 
circuit which outputs a threshold detection signal when an 

20 intensity of a K color component corresponds to a threshold 
(any of "0", "21", "63", "125", and "255") . 
[0049] 

Returningto Figure 7, reference numerals 34to36 denote 
three-dimensional LUT group color converters which are 
25 configured in the same manner as the three-dimensional LUT 
group color converters 24 to 26 of the second embodiment. 
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Therefore, the three-dimensional LUT group color converters 
34 to 36 are provided with selectors, and these selectors 
sequentially specify three-dimensional LUTs corresponding 
to two K color intensities of edges of a segment indicated 
5 by an LUT selecting signal . However, when a threshold 
detection signal is out put ted from the above described 
segment threshold determination circuit 30c, a selector in 
the present embodiment specifies only one three-dimensional 
LUT corresponding to such a threshold. As a result of this, 
10 only signals Li* , ai*, bi* are out put ted from the 

three-dimensional LUT group color converters 34 to 36, and 
signals L 2 *, a 2 *, b 2 * are not outputted from the converters 
34 to 36 . 
[0050] 

15 Reference numerals 31 to 33 are interpolation computing 

units which are configured in the same manner as the 
interpolation computing units 21 to 23 of the second 
embodiment . Thus, when luminance signals Li*, L 2 *, 
chromaticity signals ai*, a 2 *, and chromaticity signals bi*, 

20 b 2 * are supplied to the interpolation computing units 31 
to 33 , the interpolation computing units 31 to 33 apply 
interpolation operation to these signals and output output 
color signals L* . a*, b* . However, when a threshold 
detection signal is outputted from the segment threshold 

25 determination circuit 30c, the interpolation computing 
units 31 to 33 in the present embodiment outputs signals 
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Li* . ai*, bi* themselves as output color signals L* . a*, b* . 
In other words , interpolation operations are stopped . 
[0051] 

According to the above described configuration, output 
5 color signals L* , a* , b* similar to those of the second 
embodiment are outputted and accumulated in the output image 
storage device 101 . However, in the present embodiment, 
when a K color component corresponds to a threshold, only 
one three-dimensional LUT is specified in each of 
10 three-dimensional LUT group converters 34 to 36 , and 

interpolation operations in the interpolation computing 
units31to33are omitted. This allows high-accurate output 
color signals L* , a*, b: to be outputted at high speed . 
[0052] 

15 E . Alternative Embodiments 

The present invention is not limited to the above 
described embodiments, and may be modified as follows . 
[0053] 

(1) Although an input color signal of CMYK is converted 
20 to an output color signal of L*a*b in the above embodiments, 
it goes without saying that an output color signal is not 
limited to such L*a*b* signal and may be any type of signals 
such as RGB signal, HSL signal, HSB signal, and L*u*v* signal . 
In addition, a guantization level of an input color signal 
25 is not limited to "256-step" gradation, and may be any level . 
Especially when an output color signal has three components 
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(for example, L*a*b, L*u*v, RGB) , the configurations of the 
embodiments described above can be applied without 
modification . 

[0054] 

5 (2) Even if an output color signal has four components, 

the configuration of each embodiments described above can 
be applied by addition of a three-dimensional group color 
converter and a plane in the output image storage device 
101. Particularly when an output color signal is also in 

10 CMYK format, those configuration is more likely to be 

provided without addition of a three-dimensional group color 
converter. Examples of them are shown in Figure 8 to 10. 
These figures shows the configurations of Figure 1, 6, and 
7 modified to output output color signals C, M', Y', K. 

15 [0055] 

In these figures, circuits for outputting output color 
signals C, M', Y' are configured in the same manner as the 
circuits for outputting signals L*, a*, b* in each embodiment 
described above . However, in these alternative embodiments, 

20 a one-dimensional LUT 5 0 which defines a gradation conversion 
characteristic of a K color component of an input/output 
color signal is provided. Thus, an output color signal K' 
is obtained by inputting an input color signal K to the 
one-dimensional LUT 50 . This is because, when a color signal 

25 in a CMYK format is converted to a color signal in another 
CMYK format, there is a strong tendency that the latter one's 
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K color component is controlled only by the former one's 
K color component. In other words, even if CMY components 
of an input color signal are ignored, an output color signal 
K ' with sufficient accuracy can be obtained . 
5 [0056] 

(3) Although cube interpolation (see Figure 3) is used 
in each embodiment described above, it goes without saying 
that an interpolation method is not limited to the cube 
interpolation. For example, triangular prism 

10 interpolation and slant triangular prism interpolation are 
disclosed in proceedings of the 2 4 th gazou conference ( image 
conference) in 1993, pp. 347-350, and technigues such as 
tetrahedron interpolation are known . After all, any 
interpolation method may be used in the present invention. 

15 [0057] 

(4) In each embodiment described above, lattice data 
corresponding to upper nibbles C u , M u , Y u of colors of an 
input color signal is stored in the LUT lattice point data 
storage 9. However, the lattice point data is not limited 

20 to data corresponding to upper nibbles C u , M u , Y u , and any 
number of bits that is smaller than a total data width (8 
bits) may be used. In addition, lattice point data having 
different fraction sizes for CMY colors (for example, 4 bit, 
3 bit, 3 bit) may be created. In addition, lattice point 

25 data having the total data width (8 bit) may be stored in 
the LUT lattice point data storage 9, and, in such a case, 



- 32 - 



JP08-242384 



the interpolation operation part 10 is obviously 
unnecessary . 
[0058] 

(5) Although, in each embodiment described above, the 
5 near lattice address generatingunit 8 seguentially supplies 
"eight" address signals to the LUT lattice point data storage 
9 , "eight" LUT lattice point data storages 9 may be provided 
so that "one" address signal for each LUT lattice point data 
storage 9 is supplied simultaneously. This allows output 
10 color signals L*, a*, b* to be obtained at higher speed. 
[0059] 

[Advantages of the Invention ] 

As described above , according to the configuration 
described in claim 1, simple color matching can be performed 
15 by selecting either the first converting means or the second 
converting means . In addition, according to the 
configuration described in claim 2 , simple and high-accurate 
color matching can be performed because interpolation 
operation is performed . Furthermore, according to the 
20 configuration described in claim 3, simple, high-accurate, 
and high-speed color matching can be performed because a 
result of interpolation operation is used only if necessary . 
[Brief Description of the Drawings ] 
[Figure 1] 

25 Figure 1 shows a block diagram which shows a 

configuration of the first embodiment . 
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[Figure 2] 

Figure 2 shows a block diagram which shows configuration 
details of the three-dimensional LUT lb . 
[Figure 3] 

5 Figure 3 shows a diagram for illustrating operation 

of the three-dimensional LUT lb . 
[Figure 4] 

Figure 4 is a block diagram which shows configuration 
details of the three-dimensional LUT group color converters 
10 1 and 3 and the three-dimensional LUT switching unit 4 . 
[Figure 5] 

Figure 5 is a diagram for illustrating operation of 
the three-dimensional LUT switching unit 4 . 
[Figure 6] 

15 Figure 6 is a block diagram which shows a configuration 

of the second embodiment . 
[Figure 7] 

Figure 7 is a block diagram which shows a configuration 
of the third embodiment . 
20 [Figure 8] 

Figure 8 is a block diagram which shows a configuration 
of an alternative embodiment of the first embodiment . 
[Figure 9] 

Figure 9 is a block diagram which shows a configuration 
25 of an alternative embodiment of the second embodiment . 
[Figure 10] 
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Figure 10 is ablock diagram which shows a configuration 
of an alternative embodiment of the third embodiment . 
[Figure 11] 

Figure 11 shows a block diagram which shows 
5 configuration details of the three-dimensional LUT 
switching unit 20. 
[Figure 12] 

Figure 12 shows a block diagram which shows 
configuration details of the three-dimensional LUT 
10 switching unit 30. 

[Description of Symbols ] 

lb three-dimensional LUT (first converting means ) 

lc three-dimensional LUT ( second converting means ) 

la selector (selecting means) 

15 2 Ob internal division ratio calculating circuit 
(internal division ratio calculating means ) 
21-23 interpolation computing unit (interpolation means) 
30b internal division ratio calculating circuit 
(internal division ratio calculating means ) 

2 0 3 0c segment threshold determination circuit 
(determination means ) 

31-33 interpolation computing unit (interpolation means) 
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Figure 1 

1-3 THREE-DIMENSIONAL LUT GROUP COLOR CONVERTER 

4 THREE-DIMENSIONAL LUT SWITCHING UNIT 

5 CONTROLLER 

5 6 AUXILIARY STORAGE 

100 INPUT IMAGE STORAGE DEVICE 

101 OUTPUT IMAGE STORAGE DEVICE 

Figure 2 

10 8 NEAR LATTICE ADDRESS GENERATING UNIT 

9 LUT LATTICE POINT DATA STORAGE 

10 INTERPOLATION OPERATION PART 
#1 HIGH ORDER 4 

#2 LOW ORDER 4 

15 

Figure 
#1 C- 
#2 M- 
#3 Y- 

20 

Figure 4 

1 THREE-DIMENSIONAL LUT GROUP COLOR CONVERTER 
la SELECTOR 

lb-e THREE-DIMENSIONAL LUT 
25 4 THREE-DIMENSIONAL LUT SWITCHING UNIT 
4a ONE-DIMENSIONAL LUT 
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#1 K INPUT SIGNAL 

#2 THREE-DIMENSIONAL LUT SELECTING SIGNAL 

Figure 5 

5 #1 LUT SELECTING SIGNAL 

#2 K COLOR INPUT 

#3 SEGMENT 0 

#4 SEGMENT 1 

#5 SEGMENT 2 

10 #6 SEGMENT 3 

Figure 6 

5 CONTROLLER 

6 AUXILIARY STORAGE 

15 20 THREE-DIMENSIONAL LUT SWITCHING UNIT 
21-23 INTERPOLATION COMPUTING UNIT 

24-26 THREE-DIMENSIONAL LUT GROUP COLOR CONVERTER 

100 INPUT IMAGE STORAGE DEVICE 

101 OUTPUT IMAGE STORAGE DEVICE 

20 

Figure 7 

5 CONTROLLER 

6 AUXILIARY STORAGE 

30 THREE-DIMENSIONAL LUT SWITCHING UNIT 
25 31-33 INTERPOLATION COMPUTING UNIT 

34-36 THREE-DIMENSIONAL LUT GROUP COLOR CONVERTER 
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100 INPUT IMAGE STORAGE DEVICE 

101 OUTPUT IMAGE STORAGE DEVICE 



Figure 8 

5 1-3 THREE-DIMENSIONAL LUT GROUP COLOR CONVERTER 

4 THREE-DIMENSIONAL LUT SWITCHING UNIT 

5 CONTROLLER 

6 AUXILIARY STORAGE 
50 ONE-DIMENSIONAL LUT 

10 100 INPUT IMAGE STORAGE DEVICE 

101 OUTPUT IMAGE STORAGE DEVICE 



Figure 9 
5 CONTROLLER 
15 6 AUXILIARY STORAGE 

20 THREE-DIMENSIONAL LUT SWITCHING UNIT 
21-23 INTERPOLATION COMPUTING UNIT 

24-26 THREE-DIMENSIONAL LUT GROUP COLOR CONVERTER 
50 ONE-DIMENSIONAL LUT 
20 100 INPUT IMAGE STORAGE DEVICE 
101 OUTPUT IMAGE STORAGE DEVICE 



Figure 10 
5 CONTROLLER 
25 6 AUXILIARY STORAGE 

30 THREE-DIMENSIONAL LUT SWITCHING UNIT 
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31-33 INTERPOLATION COMPUTING UNIT 

34-36 THREE-DIMENSIONAL LUT GROUP COLOR CONVERTER 
50 ONE-DIMENSIONAL LUT 
100 INPUT IMAGE STORAGE DEVICE 
5 101 OUTPUT IMAGE STORAGE DEVICE 

Figure 11 

20 THREE-DIMENSIONAL LUT SWITCHING UNIT 

20a ONE-DIMENSIONAL LUT 

10 20b INTERNAL DIVISION RATIO CALCULATING CIRCUIT 

#1 K INPUT SIGNAL 

#2 THREE-DIMENSIONAL LUT GROUP COLOR CONVERTER 

#3 INTERPOLATION COMPUTING UNIT 

15 Figure 12 

30 THREE-DIMENSIONAL LUT SWITCHING UNIT 

30a ONE-DIMENSIONAL LUT 

30b INTERNAL DIVISION RATIO CALCULATING CIRCUIT 

30c SEGMENT THRESHOLD DETERMINATION CIRCUIT 

20 #1 K INPUT SIGNAL 

#2 THREE-DIMENSIONAL LUT GROUP COLOR CONVERTER 

#3 INTERPOLATION COMPUTING UNIT 
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[Written Amendment ] 

[ Submission Date] February 16 , 199 6 
[Amendment 1 ] 

[Title of Amended Document ] Specification 
5 [Amended Unit ] Claim 2 

[Method of Amendment ] Modification 
[Content of Amendment ] 
[Claim 2] 

A color image processor which converts an input color 
10 signal composedof color intensities of cyan, magenta, yellow, 
and black to a predetermined format of color signal , 
characterized in that the color image processor comprises: 
a first converting means which is provided in accordance 
with a first intensity of the black color and receives the 
15 color intensities of cyan, magenta, and yellow of said input 
color signal as an input signal and outputs a first color 
signal ; 

a second converting means which is provided in 
accordance with a second intensity of the black color and 
20 receives the color intensities of cyan, magenta, and yellow 
of said input color signal as an input signal and outputs 
a second color signal ; 

an internal division ratio calculating means for 
calculating an internal division ratio between said first 
25 intensity and said second intensity depending on the black 
color intensity of said input color signal ; and 
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an interpolation means for applying an interpolation 
operation to said first color signal and said second color 
signal based on said internal division ratio . 
[Amendment 2 ] 
5 [Title of Amended Document ] Specification 
[Amended Unit] 0012 
[Method of Amendment ] Modification 
[Content of Amendment ] 
[0012] 

10 In addition, according to a configuration described 

in claim 2, a color image processor which converts an input 
color signal composed of color intensities of cyan, magenta, 
yellow, and black to a predetermined format of color signal 
is characterized in that the color image processor comprises 

15 a first converting means which is provided in accordance 
with a first intensity of the black color and receives the 
color intensities of cyan, magenta, and yellow of said input 
color signal as an input signal and outputs a first color 
signal; a second converting means which is provided in 

20 accordance with a second intensity of the black color and 
receives the color intensities of cyan, magenta, and yellow 
of said input color signal as an input signal and outputs 
a second color signal ; an internal division ratio calculating 
means for calculating an internal division ratio between 

25 said first intensity of the black color and said second 
intensity of the black color depending on the black color 
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intensity of said input color signal; and an interpolation 
means for applying an interpolation operation to said first 
color signal and said second color signal based on said 
internal division ratio. 
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